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Method and arrangement in a communication system 
FIELD OF THE INVENTION 

The present invention relates to a method for making admission control according to 
the preamble of claim 1. Furthermore it relates to a node in a network comprising 
software for performing admission control according to the preamble of claim 16. 

BACKGROUND OF THE INVENTION 

In recent years, asynchronous networks such as Internet Protocol (IP) and 
Asynchronous Transfer Mode (ATM) have become tremendously popular. These 
networks interconnect various lower layer networks (e.g., Ethernet, SONET, SDH, 
ADSL, etc.) to provide connectivity between end-points. In particular, the Internet has 
evolved to a global multi service network through which a great span of different 
applications communicate (e.g., web browsing, email, telephony, media streaming, and 
video conferencing). 

In asynchronous networks, differentiated forwarding services can be created. While 
ATM offers multiple forwarding services (e.g., available bit-rate (ABR), constant bit- 
rate (CBR), etc.), IP networks has traditionally only offered one forwarding service 
(i.e., the best-effort service). In recent years, formal support for differentiated services 
has been added to the Internet architecture and Internet Service Providers (ISPs) can 
thereby configure their IP networks for multiple services. 

Configuring an asynchronous network for multiple services, of which some offer 
guarantees or assurances on the forwarding quality given to users, means to divide 
forwarding resources such as buffer capacity and forwarding capacity into different 
classes. We refer to both buffer capacity and forwarding capacity as forwarding 
recourses. Then, the admission to classes that will carry traffic for which guarantees or 
assurances shall be given needs to be controlled. We refer to this as admission control. 
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Note that admission control can be used also to maintain guarantees or assurances in 
single service networks. 

The admission control mechanism can be distributed in network nodes, or centralized 
in one or more servers or dedicated computers. All these different possibilities are in 
this text called a node. When it is referred to a node in this text it is thus meant to 
include both network nodes and servers and dedicated computers. When distributed, 
the admission control can be invoked by e.g. a signalling protocol. The location of the 
admission control mechanism does not directly influence the forwarding quality 
guaranteed or assured for the service in question. Instead the location may affect 
scalability, performance, etc. 

For asynchronous networks, high utilisation of forwarding resources can be achieved 
through statistical multiplexing. Then, for services offering guarantees or assurances 
on forwarding quality, the amount of traffic at individual links needs to be carefully 
controlled. 

Knowing the peak-rates of Application Data Flows, ADFs, deterministic forwarding 
guarantees can be offered through admission control (i.e., sources make an admission 
request through the network, or to an admission control server before sending any 
traffic). A peak-rate is the maximum rate at which an ADF can send traffic in a given 
time interval, see fig. 1. The average-rate is often calculated over a long time interval, 
while peak-rate should be calculated over a much shorter time interval. 

Unfortunately, offering deterministic guarantees results in low network utilization 
when ADFs have varying sending rates (e.g., video coders such as ITU-T H.263 
produces varying amounts of data depending on movements in the encoded picture). 
For ADFs having varying sending rates, network utilization can be improved though 
statistical multiplexing. Several independent flows sharing a common resource are said 
to benefit from statistical multiplexing if the sum of their peak rates can exceed the 
total link bandwidth without resulting in quality degradation. This is based on the 



assumption that the flows send at their peak-rates independently of each other and 
therefore distributed over time. 

To improve network utilization through statistical multiplexing, the sum of peak-rates 
for ADFs sharing a common link must exceed that link's forwarding capacity, or the 
portion of that link's capacity allocated for these ADFs. Note, however, that the sum 
of these ADFs average rates must not exceed that capacity. Then, the link will be 
overloaded and no forwarding guarantees can be offered. 

Since the sum of peak-rates can exceed the (allocated) link capacity, offering 
deterministic guarantees is not possible. Statistical guarantees on that e.g. the loss-rate 
at such a link does not exceed a pre-defined value can however be offered. Then, 
statistical properties of each individual ADF, or the aggregate of all ADFs must be 
known to calculate the risk of violating the statistical guarantee when accepting an 
additional ADF for the link in question. 

Statistical properties of ADFs might be known beforehand (e.g., they can be given 
from the definition of the speech codec used), or they can be estimated through 
measurements. The statistical properties for traffic of e.g. IP telephony applications 
can be reasonably predictable and the risk of violating the statistical guarantee in 
question can thus be calculated without measuring these properties. 

The statistical properties of ADFs can however be veiy unpredictable (e.g., for video 
conference applications the statistical properties of their traffic depends on movements 
of people participating in the conference). For such applications, measuring these 
properties is preferable. 

The information on statistical properties needs to be accurate for very short time-scales 
to be used in the mathematical methods used to calculate the risk of violating given 
guarantees. This means that measurement-based admission control for statistically 



guaranteed services requires network nodes to perform operations with high time 
complexity (i.e., processing intensive operations). 

Another approach to offer assurances on forwarding quality while allowing for 
statistical multiplexing is to make admission control decisions using a forwarding 
resource threshold for each link in a network. That is, a maximum amount of 
forwarding resources requested from ADFs for each such link, e.g. a maximum sum of 
ADF bit-rates for each such link. We refer to this threshold as the provisioning level. 
In the claims it is however called threshold. 

The sum of accepted forwarding resources for ADFs plus the forwarding resource of 
the request to be evaluated can be compared with each link's provisioning level to 
decide whether one or more of these levels is exceeded or not. An advantage with this 
approach is that support for advance reservations easily can be included. Such a 
threshold based admission control is described in "Quality of Service Agents in the 
Internet. Ph.D. thesis Olov Schelen, August 1998. ISSN 1402-1544. ISRN LTU-DT- 
98/26-SE". IQ-Man™ described in this thesis take admission decisions using separate 
provisioning level for each link in a network. 

A problem in this system is that the links are not fully utilised when aggregates of 
ADFs having different peak and average rates use the links. 

SUMMARY OF THE INVENTION 

An object of the invention is to provide a method for admission control where the 
forwarding capacity on the links are highly utilised through statistical multiplexing 
while offering an assurance on forwarding quality. 

A further object of the invention is to limit the amount of measurements especially in 
the network nodes. 



These objects are achieved by a method and a node as defined in the independent 
claims. 



Hereby the provisioning levels, or thresholds as they are called in the claims, are 
chosen to allow for correct number of ADFs to maintain target assurances on 
forwarding quality (e.g., less than one percent packet loss measured over two minutes). 
The multiplexing properties of the ADFs are utilised to set the level of the threshold. 
Hereby the forwarding capacity on the link can be better utilised. 

Preferred embodiments are described in the dependent claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a diagram of peak rate and average rate. 

Fig. 2 is a diagram over the utilised forwarding capacity on a link. 

Fig. 3 is a diagram over the utilised forwarding capacity on a link. 

Fig. 4 is a diagram over the utilised forwarding capacity on a link. 

Fig. 5 shows a node according to a first embodiment of the invention. 

Fig. 6 shows a node according to a second embodiment of the invention. 

DETAILED DESCRIPTION OF EMBODIMENTS 

Assurances on forwarding quality can be offered through provisioning level based 
admission control. However, to benefit from multiplexing gains, the admission control 
must allow for limited overbooking (i.e., the sum of all accepted ADFs' peak-rates 
must be allowed to exceed the allocated link capacities). The problem is how to select 



levels of overbooking for each link in a network. These levels must support target 
quality assurances while allowing high degrees of statistical multiplexing. The level of 
overbooking is determined from the sum of all accepted ADFs' peak-rates and the 
provisional level used. 

The level of overbooking for a particular link is determined by a number of 
parameters; the link speed, its buffer capacity or acceptable delay, acceptable loss-rate, 
multiplexing properties of present ADFs, and the mix of ADFs with different 
multiplexing properties (i.e., the traffic mix). While link properties and parameters 
defining the target forwarding quality are known beforehand, multiplexing properties 
of different ADFs need to be estimated or measured. 

The invention presented in this application is a method for making admission control 
where a requested forwarding resource threshold, usually a bit-rate threshold, is set for 
each link in order to offer assurances on forwarding quality. The level of said 
threshold is chosen by utilising knowledge about multiplexing properties of the ADFs 
on each link. 

A first embodiment of the invention is a method to estimate multiplexing properties of 
different ADFs off-lme (e.g., through recorded ADFs used in simulations or lab tests, 
or through modelling), and to use this information to select provisioning levels, also 
called thresholds, giving appropriate overbooking for links with given forwarding 
resources. In this embodiment, assumptions on user behaviours and application 
configurations may be needed to estimate multiplexing properties. E.g., a video codec 
such as ITU-T H.263 sends different amounts of data depending on how much the 
picture changes over time. 

A second embodiment is a method to measure multiplexing properties of aggregated 
ADFs on-line, and to use this information to adapt provisioning levels, also called 
thresholds. The adaptation aims at levels giving appropriate overbooking without any 
knowledge of individual ADFs' multiplexing properties. Thus, assumptions on user 



behaviours and application configurations are not needed in this embodiment. The 
price for this is the operation of on-line measurements in network nodes. 

In both embodiments we assume that a provisioning level is associated with each link 
m a network offering assurances on forwarding quality. Such provisioning level can 
e.g. be managed by a network node or by an admission control server. 

Moreover, we assume that applications directly or indirectly define a capacity, usually 
a bit-rate in their admission requests and that the meaning of these bit-rates is known 
(e.g., they are the peak-rate of each different ADF). Defining bit-rates indirectly means 
that an application's identity can be detected by some mechanism and that the identity 
can be mapped to a bit-rate with known meaning. 

The two embodiments are presented separately in the following. 

The first embodiment: Estimating multiplexing properties of ADFs for provisioning. 

In this first embodiment of the invention, we assume that the multiplexing properties 
of each different ADF can be estimated off-line. Such estimations can e.g. be made by 
recording a sample of each ADF. Then, these samples can be used in simulations, or in 
lab tests to estimate maximum numbers of each type of ADF that can share different 
amounts of common forwarding resources without violating target assurances (e.g., 
allowed loss-rates or delays). From such simulations or lab tests, appropriate levels of 
overbooking can be identified for all links having different forwarding resources 
allocated for the forwarding service in question. 

Usmg the identified levels of overbooking for each type of ADF (i.e., maximum 
number for each type of ADF), appropriate provisioning levels for all links in the 
network can be found. E.g., the maximum number of each type of ADF can be 
multiplied with their (directly or indirectly) respectively requested bit-rates. From the 
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lowest resulting bit-rate (for all different ADFs), each link can then be provisioned 
accordingly, which completes the creation of an assured service. 



When the mix between different types of ADFs is known, simulations or lab tests 
be made using this mix. Thereby, the level of overbooking can be identified 
accurately (i.e., otherwise the lowest resulting bit-rate, or level of overbooking among 
different types of ADFs has to be used for provisioning). This may give high 
network utilization compared with the settings resulting from the actions described 
the previous paiagraph. 
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To summarise this embodiment; it defines a concept of using different levels of 
provisioning for links with different forwarding resources and to select these levels to 
give assurances on forwarding quality to ADFs with known multiplexing properties. 

The second embodiment: Measuring multiplexing properties of ADF aggregates for 
provisioning. 

In the second embodiment of the invention, we do not assume any knowledge of 
individual ADFs' multiplexing properties. Instead, multiplexing properties of traffic 
(ADF) aggregates are measured and used to adapt provisioning levels for each link 
network. The method for this adaptation includes the following actions: 
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Each link in the network is initially provisioned. This initial provisioning can, but does 
not need to be done using the estimation method described for the first embodiment. 
The potential advantage from using the estimation method is less frequent 
measurements and faster adaptation to appropriate provisioning levels compared to 
arbitrarily selection of levels being veiy different than the appropriate 



ones. 



Each link has a fixed amount of actual forwarding resources set aside for a particular 
service. We refer to these resources as allocated resources, and the capacity part of 
them as allocated capacity. The amount of resources provisioned to match the 



allocated resources is called res_max (i.e., the provisioning level). The resources 
reserved for the actual traffic on the link (act) is called res. The reserved resources 
include both forwarding capacity and buffer capacity. However, since the amount of 
reserved buffer capacity is proportional to the amount of reserved forwarding capacity, 
we refer to res as the reserved capacity. 

Note that since res_max may change over time, another more stable level should be 
introduced in order to support reservations in advance (e.g., some previous value of 
res_max that has proven through measurements to not give violations in forwarding 
quality). 

Measurements are in this embodiment performed at two different rates. A 
measurement at a third rate is also possible and sometimes preferable. This is 
described later. One of these two rates, called the first rate, also referred to as act_max 
can be equal to or slightly lower than the allocated capacity of the link. To have a 
safety margin it could be preferred to use a first rate which is slightly lower than the 
allocated capacity of the link. In figs. 2-4 act_max is shown to be equal to the allocated 
capacity but it should be understood that the first rate, act_max suitably could be a bit 
lower than the allocated capacity for giving a safety margin. The other rate, called the 
second rate, can be dependent on the reserved resources on the link and the threshold 
(i.e., the provisioning level). For example the second rate can be equal to 

k * (res/res_max) * actmax 
where k is a constant. 



In the following, we refer to the second rate as the second measurement level and 
the fust rate, act max, as the first measurement level. 

Measurements are initiated when the reservation level (res) reaches a fraction of 
res_max called measurejh. Given a 10 Mops res_max and measurejh of 0.8, 
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measurements will start at a reservation level of 8 Mbps (res_max * measure_th). This 
is the measurement threshold. 

Note that the fraction res/res_max is an invariant related to the measurement threshold 
since res needs to be equal or larger than this threshold (i.e., res_max * measure_th) 
for measurements to be initialized. Note that measurements at the first rate (i.e. at the 
actmax) can be made continuously since the rate never changes. Measurements at the 
second rate need however to be initialised, or re-initialised to reflect changes in the 
reserved capacity (res). 

For assurances of maximum delay and loss-rate, measurements of traffic rates on the 
link are performed by measuring means. The measuring means could for example be 
two token bucket (TB) filters (both configured with a depth in number of bytes or bits 
corresponding to the assured maximum delay and the two different rates to be 
monitored). By counting network data units (e.g., IP packets) that conform and those 
that do not conform (i.e., excess data units) to each of these filters, loss-rates can be 
calculated for the two rates monitored. Other methods for performing the 
measurements are also possible. For example Time sliding windows could be used. 

For the measurements, multiple samples of appropriate length should be taken. E.g., a 
sample length of two minutes may be feasible in certain network nodes without 
overloading their CPU (e.g., with operations of matching access lists to two TB filter 
instances). However, to track peaks in ADF bit-rates caused by changing user 
behaviours (e.g., a period with intensive discussions and hand waving in a video 
conference), multiple such samples should be taken to cover a longer period (e.g., 30 
minutes). Note that the sample length determines over which time-scale given 
assurances are valid (i.e., loss-rates may be higher at shorter time-scales than the one 
used for measurement samples). 



If the reservation level changes during the measurement period, there are several 
of handling this situation properly. E.g.: 
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• Abort the measurement period, and use only the "stable" part. 

• Abort the current measurement period, and initiate a new measurement period. 

• Continue measuring until the measurement period is finished. This means to 
change the lower measurement rate according to the new res/res max after each 
change in reservation level (res). 

• Continue measuring until the period is finished (i.e., by changing the lower 
measurement rate after each change in reservation level), or until the 
reservation level becomes less than the level at which measurements are 
initiated. 

• Block or delay new reservation requests until the measurement period is 
finished. This method can be used when res is close to max res. 

Each measurement sample can result in three different cases; case 1 - increase the 
provisioning level, case 2 - preserve the current provisioning level, and case 3 - 
decrease the provisioning level. These cases are described separately in the following 
three sections. Thereafter, the algorithm is more formally described. 

Case one: increase the provisioning level 

In figure 2 a diagram over the utilised forwarding capacity on a link where the used 
capacity is low and no quality violations exist is shown. For the sake of simplicity we 
continue here with the example with the link having 10 Mbps allocated. Links with 
other capacities are of course also possible to use. Say that all data units conform to 
the 10 Mbps TB filter and that the loss-rate calculated from conforming and excess 
data units at the 8 Mbps TB filter is less than the assured loss-rate. This indicates that 
the traffic does not use all reserved forwarding capacity and that res_max thus can be 
increased to allow for more traffic. However, to make such a decision, multiple 
measurement samples should be examined to limit the risk that true peak-rates are not 
detected. 
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The increase of the threshold can be related to the assured loss rate and the actual loss 
rate. To decide how much to increase the provisioning level, an assumption on the 
relation between loss-rate and load can be used. This relation can for example be 
assumed to be linear or exponential. If the relation between loss-rate and load is 
assumed to be exponential the new provisioning level can suitably be chosen from the 
old through the following equation: 

res_max = resmax * log assured lr / log act lr (equation 1) 

Say that the measured actual loss-rate (actjr) is 0. 1% and that the assured loss-rate 
(assured lr) is 1%. For this example, equation 1 gives a new provisioning level of 1 1 
Mbps. Note that increasing the level based on measurements at rates lower than what 
is allocated can be considered conservative. This is because ADFs multiplexes equally 
or better at larger aggregates. Thus, using the same provisioning level, loss-rates are 
likely to be equal or lower e.g. for a TB filter monitoring 9 Mbps of reserved capacity 
compared to for a TB filer monitoring 8 Mbps of reserved capacity. 

Note that increasing the provisioning level (res max) means to also increase the 
measurement threshold (measure th * res max). 

Case two: preserve the current provisioning level 

In figure 3 a diagram over the utilised forwarding capacity on a link where the used 
capacity is higher than in figure 2 is shown.. Quality violations are only detected at the 
lower rate measured. If the lower TB filter indicates a loss-rate higher than assuredlr, 
but the TB filter at act max indicates a loss-rate lower than assuredlr, the 
provisioning level (res max) should not be adjusted. I.e., the measurements do not 
give any clear indication on how to adjust the provisioning. To get a clear indication, 
more resources need to be reserved. 
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To reduce the amount of unnecessary measurements, the lower TB filter can in one 
embodiment be raised step by step by increasing measureth (which shrinks the 
measurement span since res_max is not changed). The measurement threshold can be 
increased using a suitable equation, e.g.: using a fixed rate (incrrate): 

measureth = incr rate * measureth (equation 2) 

This increase can be made until the measurement threshold (measurejh * res_max) 
becomes equal to the resmax (i.e., measure th must be lower than 1). Another 
example for how to make the increase is to use the following equation: 

measure th -(1.0 + measure_th) / 2.0 (equation 3) 

Note that increasing measure th leads to that the lower measurement level will be 
equal or higher than for the measurement period resulting in the increase. This is 
because the fraction res/res max used in the definition of the lower measurement level 
(i.e., (res/res_max) * actmax ) is an invariant related to the measurement threshold. 
I.e., res needs to be equal or larger than this threshold (i.e., res max * measure th) for 
measurements to be initialized. The measurement threshold could also be increased 
manually. 

There is however a risk in shrinking the measurement span since that gradually 
disables the algorithm from detecting changes in the multiplexing properties of the 
ADF aggregate (i.e., measurement may not be taken at a level of reserved capacity that 
causes quality violations). Therefore, the option of reducing the measurement span 
should be combined with a minimum span (minspan). Then, when reaching this 
minimum span, the mechanism of shrinking the measurement span can be disabled. 
Note that setting min span to zero means that the measurement span eventually may 
shrink to zero. It could also be preferable to measure at the first rate continuously in 
order to detect quality violations. 
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Case 3: Decrease the provisioning level 

In Figure 4 a diagram over the utilised forwarding capacity on a link where the used 
capacity is high and quality violations are measured at both rates is shown. If both TB 
filters indicate higher loss-rate than assuredlr, the threshold has to be decreased to 
avoid violating the quality metric. The new provisioning level is calculated using 
equation 1. Note that this implies to pre-empt accepted ADFs until the provisioning 
level in question is not exceeded. 

To avoid oscillations in provisioning level adjustments, further increases of the level 
for a link that has once decreased its provisioning level can be prevented. However, 
even if this is the default behaviour, further thr eshold increases after a decrease should 
be possible to enable. Moreover, the operator should be able to reset the state manually 
in an attempt to retry increasing provisioning levels (e.g., because the multiplexing 
properties of traffic aggregates are assumed to have changed). 

Pre-empting ADFs is not required for the algorithm. Violation of the assured quality 
can be accepted by allowing exceeding ADFs to keep their reservation and instead 
block new reservations until the reserved capacity becomes less than the provisioning 
level. Moreover, given that act max, i.e. the first measurement rate, is slightly lower 
than the capacity actually allocated for the link in question, measurements at an 
additional rate can be used to decide whether pre-empting ADFs are needed or not. 
E.g., a TB filer with a rate in between the actually allocated capacity and act_max can 
be initialised. If this TB filer indicates higher loss-rate than assuredjr, pre-empting 
ADFs can be considered necessary to avoid true quality violations. On the other hand, 
an indication of lower loss-rate than assured lr with this TB filter means that ADFs 
will not see any quality violations and pre-empting ADFs is thus not needed. Hence, 
we include this feature as an optional part of the algorithm. 

Algorithm outline 

The following pseudo code defines one embodiment of this invention more formally: 
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if (res > measureth * resmax) then initiate measurements; 
if (act lr < assuredlr at both TB filters) then 

res max = res_max * log assured lr / log actlr ; 

end 

if (act lr < assuredlr at higher TB filter and act h > assuredlr at lower TB filter) 
then 

keep provisioning level; 
if (incr rate is defined) then 

measure th = incr rate * measure_th; 

if (measure th > 1.0) then measure th = 1.0; 

else 

measure_th = (1.0 + measurejh) / 2.0; 

end 

if (measure th * res max > res max - minspan) then 
measure th = (res_max - min span) / res_max ; 

end 

end 

if (act lr > assured lr at both TB filters) then 

res max = res max * log assuredjr / log actjr; 
possibly prevent further increases (default); 

end 

According to the invention a node or a server in a network which comprises software 
for performing admission control further comprises software for performing the 
method as described above. Furthermore the node comprises or is connectable to a 
measuring means adapted to perform the measurements on the links as defined above. 

In fig. 5 a node 10 according to the first embodiment of the invention is shown. The 
node is located somewhere in a network. A client 12 is connectable to the node 10 and 
requests reservations from the node. Said node comprises admission controlling means 
14 adapted to perform admission control in order to offer assurances on forwarding 
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quality in networks. Said admission controlling means 14 comprises threshold setting 
means 16 adapted to set a threshold for each link, said threshold defining a maximum 
sum of forwarding resources requested by applications for their application data flows, 
ADFs, on the link. According to the invention said threshold setting means 16 is 
further adapted to utilise knowledge about multiplexing properties of the ADFs on 
each link and knowledge about forwarding properties of the link when choosing the 
level of said threshold. 

Suitably, the threshold setting means 16 is further adapted to utilise knowledge about 
the traffic mix of different ADFs on each link when choosing the levels of said 
thresholds. 

In this first embodiment of the invention the admission controlling means 14 
comprises estimating means 18 connected to the threshold setting means 16. Said 
estimating means 18 is adapted to retrieve results from preparatory tests of recorded 
samples of ADFs expected on a link and estimate multiplexing properties of these 
ADFs off-line. Preparatory tests could as discussed above be lab tests or simulations 
on the different ADFs. Said estimating means 18 is further adapted to forward the 
estimation to the threshold setting means 16, which is adapted to use the estimation for 
choosing the level of said threshold. 

The estimating means 18 can further be adapted to use assumptions on user behaviour 
and application configurations for the estimation. Hereby the estimation can be better. 

In fig. 6 a node 10' according to the second embodiment of the invention is shown. A 
client 12' is connectable to the node 10' and requests reservations from the node. Said 
node comprises admission controlling means 14' adapted to perform admission control 
in order to offer assurances on forwarding quality in networks. Said admission 
controlling means 14' comprises threshold setting means 16' adapted to set a threshold 
for each link, said threshold defining a maximum sum of forwarding resources 
requested by applications for their application data flows, ADFs, on the link. 
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According to the invention said threshold setting means 16' is further adapted to utilise 
knowledge about multiplexing properties of the ADFs on each link and knowledge 
about forwarding properties of the link when choosing the level of said threshold. 

Suitably, the threshold setting means 16' is further adapted to utilise knowledge about 
the traffic mix of different ADFs on each link when choosing the levels of said 
thresholds. 



In this second embodiment the threshold setting means 16' is adapted to set an initial 
threshold for each link. This initial threshold could be arbitrarily selected or estimated 
according to what has been desenbed m relation to the first embodiment. Furthermore 
the admission controlling means 14' comprises a measurement requesting means 20, 
which is connected to the threshold setting means 16' and adapted to retrieve 
measurements from a measuring means 22 in a node in the network. It could be in 
another node or in the same node as the admission controlling means. The measuring 
means 22 is adapted to repeatedly, during usage, measure multiplexing properties of 
aggregated ADFs online on each link and these measurements are thus forwarded to 
the measurement requesting means in the admission control means 14'. The threshold 
setting means 16' is then adapted to use these measurements to dynamically adapt the 
thresholds to the measurements during usage. 

The measuring means 22 performs measurements at at least two different rates, one 
measurement at a first rate, which is equal to or lower than the amount of allocated 
resources on the link and one measurement at a second rate, which is lower than the 
first rate. The second rate can be dependent on the reserved resources on the link and 
the threshold as described above. To be able to recognise an overload in time and in 
order to have a safety margin it can be preferable to measure at a first rate which is 
slightly lower than the amount of allocated resources on the link. 



The threshold setting means 16' is adapted to 
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- increase the threshold when both the measurement at the fu st and second rates 
indicate lower loss-rates than what is assured; 

- decrease the threshold when both the measurement at the first and second rate 
indicate higher loss-rates than what is assured; and 

- maintaining the threshold when the measurement at the second rate indicates 
higher loss-rate than assured and the measurement at the first rate indicates 
lower loss-rate than assured. 

The measurement requesting means 20 comprises suitably, but not necessarily a 
measurement threshold means 24 adapted to define a level of resource reservations on 
the link above which the measurements should be requested. I.e. a measurement 
threshold is set and when the level of reservations rises above this measurement 
threshold measurements are requested to be done in the measuring means 22. 

In one embodiment the measurement threshold means 24 is adapted to increase the 
measurement threshold in steps when the measurement at the second rate indicates 
higher loss-rate than assured and the measurement at the first rate indicates lower loss- 
rate than assured. However, the measurement threshold should never be increased over 
a predefined maximum level which is set to be equal to or lower than the level of 
allocated resources of the link. The measurement threshold could also be increased 
manually. 

In one embodiment of the invention the measuring means 22 is adapted to measure at a 
third rate, which is higher than the first rate but equal to or lower than the level of 
allocated resources on the link, when the measurement at the first rate indicates a 
higher loss rate than assured. The loss rate measured at this third rate is indicative of if 
it is necessary to pre-empt ADFs from the link or if it is enough to prevent new ADFs 
from entering the link. 

The main merits of the invention are that it allow for services assuring forwarding 
quality and high network utilization through statistical multiplexing without requiring 
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processing intensive measurement in network nodes. The first embodiment does not 
require any measurements at all. The second embodiment requires periods of 
measurements invoked for individual links when critical amounts of forwarding 
capacity is reserved. Since these periods are invoked only when measurement are 
needed to try adjusting an admission threshold, the measurement overhead is limited. 

However, measurements are made by network nodes facing high load. Thus, the 
burden on network nodes caused by measurements can still be a problem. To avoid 
overloading network nodes, the CPU load can preferably be checked before initialising 
measurements. Note, though, that measurements are made on coarser time-scales than 
measurements for creation of statistically guaranteed forwarding quality. 

The selection of which embodiment to use (i.e., to estimate multiplexing properties of 
ADFs for service provisioning, or to measure multiplexing properties of traffic 
aggregates for provisioning) is a trade-off between having no measurement overhead 
but lower network utilization, and having a measurement overhead but higher network 
utilization. Also, with the second embodiment, time consuming estimations of ADFs' 
multiplexing properties through simulations, lab tests, or modelling is avoided. 
However, as mentioned above, such estimations can give less frequent measurements 
and faster adaptation to appropriate thresholds. 

The method according to the invention is implemented by means of a computer 
program product comprising the software code means for performing the steps of the 
method. The computer program product is run on a computer placed in a node in a 
network as described for the two embodiments above. The computer program is 
loaded directly or from a computer usable medium, such as a floppy disc, a CD, the 
Internet etc. 



The present invention is not limited to the above-described preferred embodiments. 
Various alternatives, modifications and equivalents may be used. Therefore, the above 
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embodiments should not be taken as limiting the scope of the invention, which is 
defined by the appending claims. 



